In the Claims : 

Please cancel claims 6, 7, 10, 12, 13 and 15. 

1 . (Original) A scheduling apparatus performing job scheduling of a 
parallel computer system having a plurality of processor elements, comprising: 

a determining device determining whether or not to move a first job currently 
being executed by a processor element to a different processor element; and 

an assigning device assigning a second job currently being executed to the 
plurality of processor elements so that a migration process of the first job is performed, if it is 
determined that the first job is to be moved to the different processor element, 

2. (Original) The scheduling apparatus according to claim 1, further 

comprising 

a monitoring device monitoring a load state of the plurality of processor 
elements, wherein 

if a load distribution imbalance occurs between the plurality of processor 
elements, said assigning device assigns the second job to the plurality of processor elements. 

3. (Original) The scheduling apparatus according to claim 1, wherein: 
said determining device generates a job information table including information 

of the second job, determines a job to be moved among jobs within the job information table, 
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and generates a relocation list including information of a job relocated on the plurality of 
processor elements; and 

said assigning device assigns the second job to the plurality of processor 
elements based on the relocation list. 

4. (Original) The scheduling apparatus according to claim 1, wherein 
said determining device calculates a cost required for the migration process of 

the first job, and determines whether or not to move the first job to the different processor 
based on a calculated cost. 

5. (Original) The scheduling apparatus according to claim 1, wherein 
said determining device estimates an execution cost of the first job based on 

execution history information of the first job, and determines whether or not to let the first 
job migrate to the different processor by using an estimated execution cost. 

6-7. (Canceled) 

8, (Original) A parallel computer system having a plurality of processor 

elements, comprising: 

a determining device determining whether or not to move a first job currently 

being executed by a processor element to a different processor element; and 
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a scheduling device performing scheduling of a second job currently being 
executed so that a migration process of the first job is performed, if it is determined that the 
first job is to be moved to the different processor. 



9. (Original) A computer-readable storage medium on which is recorded a 
program for causing a computer which perform job scheduling of a parallel computer system 
having a plurality of processor elements to execute: 

determining whether or not to move a first job currently being executed by a 
processor element to a different processor; and 

assigning a second job currently being executed to the plurality of processor 
elements so that a migration process of the first job is performed, if it is determined that the 
first job is to be moved to the different processor. 

10. (Canceled) 

11. (Original) A scheduling apparatus performing job scheduling of a 
parallel computer system having a plurality of processor elements, comprising: 

determining means for determining whether or not to move a first job currently 

being executed by a processor element to a different processor element; and 

assigning means for assigning a second job currently being executed to the 

plurality of processor elements so that a migration process of the first job is performed, if it is 
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determined that the first job is to be moved to the different processor element. 
12-13. (Canceled) 

14. (Original) A propagation signal for propagating a computer 
program to a computer, the program causing the computer to perform: 

determining whether or not to move a first job currently being executed by a 
processor element to a different processor; and 

assigning a second job currently being executed to the plurality of processor 
elements so that a migration process of the first job is performed, if it is determined that the 
first job is to be moved to the different processor element. 

15. (Canceled) 

1 6. (Original) A scheduling method performing job scheduling of a parallel 
computer system having a plurality of processor elements, comprising: 

determining whether or not to move a first job currently being executed by a 
processor element to a different processor element; and 
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assigning a second job currently being executed to the plurality of processor 



elements so that a migration process of the first job is performed, if it is determined that the 
first job is to be moved to the different processor element. 
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